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Abstract. In the paper we prove Harbourne-Hirschowitz conjecture for quasi-homogeneous hnear sys- 
tems on P^ for m = 7, 8, 9, 10, i.e. systems of curves of given degree passing through points in general 
- - - position with multiplicities at least m, . . . ,m, mo, where rra = 7, 8, 9, 10, mo is arbitrary. 
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^H' In what follows we assume that the ground field K is of characteristic zero. Let d G Z, let toi , . . . , m^ G 

■^ \ N. By C{d;mi, . . . ,mr) we denote the linear system of curves (in P^ := P^(IK)) of degree d passing 

QQ ' through r points pi, . . . ,Pr in general position with multiplicities at least mi, . . . , to^. The dimension of 

such system is denoted by dim /l{d; mi, . . . ,nir). Define the virtual dimension of L ^ C{d;rai, . . . ,mr) 
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i^H ' and the expected dimension of L 

edimi := max{vdimi, —1}. 

Observe that dimL > edimi. If this inequality is strict then L is called special, non-special otherwise. 

The system L is called non-empty if dimL > 0, empty otherwise. 

Let TT : X — > P^ be the blow-up of P^ at r points in general position. The Picard group Pic(X) 
#y-v ■ of X is generated by H,Ei, . . . ,Er, where H is the puUback of the class of a line in P^, Ei, . . . ,Er are 

exceptional divisors. The system C{d;mi, . . . ,mr) is isomorphic to the complete linear system (on X) 
04 ' associated to the divisor dH — miEi — ■ ■ ■ — rrirEr. Observe that this way we can define C{d; mi , . . . , m^) 

for TTii, . . . , nrir G Z. Consider the standard intersection form on X given by H^ = 1, E^ = —1, H.Ej = 0, 
Tlj" ■ Ej.Eg = for j 7^ £. Now (by Riemann-Roch) 

rP ■ vdimL = , 

where Kx is the canonical divisor on X. In what follows we always allow (unless stated otherwise) 
negative multiplicities. 

We say that a curve i? C X is a —1-curve on X if i? is irreducible and E"^ — E.Kx = —1- We recall 



^ ■ the following definition of — 1-special system (see e.g. jCil-Mir 98] ): 

Definition 1. A linear system L is —1-specia/ if there exists — 1-curves Ci, . . . ,Cs such that L.Cj — —kj, 
kj > 1 for j = 1, . . . ,s, kj > 2 for some j and the system M — L — (fciCi + • • • + kgCs) has non-negative 
virtual dimension and non- negative intersection with every —1-curve. 

From the above definition it is clear that if L is —1-special then it is non-empty and its dimension is at 
least dimM. Since computation of vdimA/ leads to the inequality vdim A/ > vdimL, every —1-special 
system is special. Being more precise, if L.Cj = —kj, for j = I, . . . , s, then 

Ej 7 
-. 



J = l 



The converse is only conjectured to hold: 



1991 Mathematics Subject Classification. 14H50; 13P10. 
Email address: Marcin.Dumnicki@im.uj.edu.pl. 

Keywords: linear systems, fat points, Harbourne-Hirschowitz conjecture. 

1 



Conjecture 2 (Harbourne-Hirschowitz). A linear system is special if and only if it is —1-special. 

The above conjecture is known to hold in some cases. The case r < 9 has been solved by Nagata 
( [Nag 60| ). For low multiplicities (i.e. bounded by some constant) it begun with |Hir 85| . where the case 
TOi = • • • = rrir < 3 was solved. The case when all multiplicities are bounded by 4 has been done by 
Mig 00| , it has been extended to 7 in [Ya 07| and 11 in [Dum-Jar 07] . 



The homogeneous case {mi = ■ ■ ■ = m^) with multiplicities up to 42 has been succesfully solved in 
[Dum 07a] . The quasi-homogeneous case (mi = • • • = nir-i, rur arbitrary) has been done for nii = 3 in 
jCil-Mir 98] . for mi = 4 in |Sei 01[ ILaf 99j . for mi = 5 in |Laf-Uga03| , for mi = 6 in }Kun 05j . Our 
result is the following: 

Theorem 3. The Harbourne-Hirschowitz conjecture holds for quasi-homogeneous systems with almost 
all multiplicities equal to 7, 8, 9 or 10. 

The methods showing the conjecture for mi = 3, 4, 5, 6 used by authors mentioned above are of the 
same type. Namely, using degeneration method introduced by Ciliberto and Miranda we can show non- 
specialty of a large family of systems with many base points. In fact, with the help of this method we 
can show that if the family of systems 

{C{d; m^,mo) : d, mo £ N, fci < /c < fc2}, 

for a carefully chosen fci and fc2, contains only non-special ones then all systems of the form C{d\ m,^^, mo) 
for £ > k2 are non-special. Another task is to show that if the difference between d and niQ in a system 
C{d; m^'', mo) is big enough then the system is non-special. 

Having shown the above, we are left with a family of cases that can be solved using degeneration 
method, Cremona transformation, "ad hoc" arguments and computations of the rank of an interpolation 
matrices. 

Authors of [Cil-Mir 98l ISei Oil ILaf 99[ |Laf-Uga 03[ IKun 05] used computer programs to deal with 
large number of cases. The programs are of two kinds. The first one, it is an implementation of 
degeneration technique — for large number of cases we must check whether degeneration exists or not. 
The result (for a single case) can be easily checked by hand, the reason for using software is the number 
of cases. The second kind uses computer programs to evaluate the dimension of a given system by a 
direct computation of the rank of an appropriate matrix, which, in interesting cases, has large size (e.g. 
105 X 105). This cannot be done by hand, from obvious reasons. 

In this paper we use the same approach, but another methods. Instead of degeneration method we will 
use reduction algorithm introduced in Dum 07bj and |Dum-Jar 07| together with direct computations 
of dimension of systems. To deal with the remaining cases we will use Cremona transformation (see Def. 
O, "glueing" of points (sec Thm. \5^ and known results. 

We note here that both approaches, by degeneration and reduction algorithm, promise to be usable for 
larger values of m (quasi- homogeneous multiplicity). We prefer the second one — observe that this paper 
is not much longer than [Sei 01|, |Laf-Uga 03l IKun 05] . however, we deal with four bigger multiplicities 
at once. 

The paper is organized as follows: The next section is devoted to present some methods of showing 
— 1-specialty or non-specialty of systems. Section 3 contains a brief introduction to the reduction method 
together with the results obtained with the help of this method and computer programs. In section 4 we 
deal with the remaining cases, i.e. systems with few base points and low difference between the degree 
and quasi- homogeneous multiplicity. The last section contains a note on Seibert's work. 

2. Tools 

Theorem 4 (splitting). Let d, k, mi, . . . , m-r, m^+i, . . . , rUg G N. // 

• Li = C{k; mi , . . . , rUs) is non-special, 

• L2 = C{d]ms+i, ■ ■ ■ ,m,r. A: -I- 1) is non-special, 

• (vdimLi + l)(vdimL2 + 1) > 0, 

then the system L = C{d] mi, . . . , nir) is non-special. 

Proof See [Dum 08j . Thm. 1. D 

Theorem 5 (glueing). Let C{k;m'^) he non-special, let 

Li ~ C{d;mi, . . . ,mr,m^), 

L2 ~ C{d; mi, . . . , m-r, k H- 1). 
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// either — 1 < vdiniL2 < vdimLi or vdimLi < vdimL2 < ^1 then in order to show non-specialty of 
Li it is enough to show non- specialty 0/L2. 

Proof. Follows from Theorem S) D 

Definition 6. Let d, mi, . . . , m^ G Z, let fc = d — [mi + 7712 + "^3)- Define the Cremona transformation 
of a system C{d; mi , • . . , m,.) 

Cr(£(d; mi, . . . , m^)) :— C{d + k; mi + k, m2 + k, m^ + k, 7714, . . . , m.^). 

Tiieorem 7. Let L be a linear system. The following holds: 

(f) dimCr(L) =dimL, 

(2) L is special if and only if Cr(L) is special, 

(3) L is —1-special if and only if Ct(L) is ~l-special, 

Proof. The proof can be found, for example, in [Gim 89] . The idea is to show that standard birational 
transformation induces an action on Pic(X) such that H \ — * 2H — Ei — E2 — E3, Ej 1 — > H — {Ei + 
E2 + £^3) + Ej for j = 1, . . . , 3 and Ej 1 — > Ej for j > 4. Observe that — 1-curves are transformed into 
— 1-ones. D 

Definition 8. We say that Cn{d; nii, . . . , rur) is in standard form if d < or the following holds: 

• mi, . . . , nrir are non- increasing, 

• d— [mi + m2 + m3) > 0. 

Every system can be transformed (by a finite number of Cremona transformations and sorting of 
multiplicities) into a standard form. For a system L we denote its standard form by Cr°(L). 

Let L = C(d] mi, . . . , rur) be a linear system in standard form. From [Gim 89j we may understand 
what happens if some of d, mi, . . . , m^ are negative. 

(1) if d < then L is empty; 

(2) if mj = —1 then Ej is a fixed component for L; let L' — C{d; mi, . . . , m^-i, 0, m,j+i, . . . , rur). 
Since vdimL = vdimL', dimL = dimL', it is enough to study L'; 

(3) if ruj < —2 then Ej is a multiple fixed component; since Ej is an — 1-curve, the system L is 
special if and only if L' = C{d; mi, . . . , mj_i, 0, m.j+i, . . . , tti^) is non-empty. Moreover, if L' is 
non-empty and non-special, or it is —1-special then L is — 1 special. 

Moreover, (see [Gim 89] ) the intersection number L.C, where C is an —1-curve, is non-negative for 
any system in standard form with non- negative multiplicities, hence such system cannot be —1-special. 
If, additionally, it is a system for which the Harbourne-Hirschowitz conjecture has been proved (e.g. 
multiplicities bounded by 11 or based on at most 9 points) then it is non-special. 

We recall the following result (which has been mentioned in the introduction). 

Theorem 9 ( |Dum-Jar 07j ). The Harbourne-Hirschowitz conjecture is true for systems with multiplic- 
ities bounded by 11. 

3. Results using reduction method 

The first step is to show that systems with large number of points are non-special. To do this we will 
use reduction method introduced in |Dum 07b] and then exploited in |Dum-Jar 07] . 

For a finite D C T'^ :— {x^^y"^ C M.[x, y] : ai,a2 G N} and multiplicities mi, . . . , m^ define the space 

V{D; mi,..., mr) := <^ / = ^ Qt £ K[x, y] : multp^ / > m-j \ 
^ ten ^ 

for pi, . . . ,pr £ K.^ in general position. We say that V{D; mi, . . . , rur) is non-special if its dimension (as 
a vector space over K) is equal to its expected dimension 

ediinV{D; mi, . . . , nir) :— max{vdim 1/(1?; mi, . . . , rUr), 0}, 

^mj + 1^ 
2 



vdimT/(i:>;mi,...,TO^) :=#£>- XI ' '"^ 



Observe that C{d; mi, . . . , m^) is non-special if and only if V{D; mi, . . . , nir) is non-special for D = {t E 
T^ : degi < d}. 
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Definition 10. Let ai, . . . , a/c G N, Uj < j, j — 1, . . . ,k. Define the diagram (ai, . . . , Ofe) 

fc 

A single set {x°'^y"'^ G T^ : ai + 0:2 = j — 1, a2 < aj} will be called a j-th layer, or simply a layer. For 
a, ai, . . . , flfc G N, Oj < a + 7 define 



(a, ai, . . . , flfc) := (1, 2, . . . , a - 1, a, ai, . . . , Ofe). 



We will also use notation 



(a, {fo}^^, ai, a2, ...):= (a, &,•••, &, «!, a2, • • • )• 

p times 



Observe that for d > 1 we have {i G T^ : degi <d} = (d+l) 
Example 11. 

A 



N 



N 



A 



N 



N 



diagram (5, 2) 



diagram (3, 2, 2, 1) 



Definition 12. Let m G N*, let Z? = (61, . . . , b^, ai, . . . , am) be a diagram, «„ > 0. Define the numbers 
Vj G N, J = 1, . . . , ?7i together with sets Vj, j ~ 0, . . . ,m inductively (beginning with m, going down to 
0) to be: 

Vrn ■■= {I,.. ■,m}, 



V 



aj , aj < m and max Vj > aj 

•' ' I max Vj , otherwise. 



Vj-i:^V,\{v,}. 



If we have Vq = then we say that D is m-reducible. The diagram 

redm(i:') := (61,. . . ,bi,ai - vi, . . . ,am - Wm) 
will be called the ma-reduction of D. 
Example 13. 

A 

N 



%X 

• XX 
+ • • XXX • 

• • • • XX 



N 



the 4-reduction of diagram (5, 3, 2) is equal to (3, 3, 1) 
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As an another example consider the diagram (32). We wiU perform one 12-reduction and four 9- 
reductions. The resulting diagram is equal to (19, 18, 17, 16, 14, 10, 5): 

(19, 20, 21, 22, 23, 24, 25, 26, 27, 28, 29, 30, 31, 32) 
-1 -2 -3 -4 -5 -6 -7 -8 -9 -10 -11 -12 



(19, 


20, 


20, 


20, 


20, 


20, 

-1 


20, 
-2 


20, 
-3 


20, 

-4 


20, 
-5 


20, 
-6 


20, 

-7 


20, 

-8 


20) 
-9 


(19, 


20, 


20, 


20, 


20, 


19, 
-1 


18, 
-2 


17, 
-3 


16, 

-4 


15, 
-5 


14, 
-6 


13, 

-7 


12, 

-8 


11) 
-9 


(19, 


20, 


20, 


20, 


20, 


18, 
-1 


16, 
-3 


14, 
-5 


12, 

-7 


10, 
-9 


8, 
-8 


6, 
-6 


4, 
-4 


2) 
-2 


(19, 


20, 
-2 


20, 
-3 


20, 

-4 


20, 
-6 


17, 
-7 


13, 

-8 


9, 
-9 


5, 
-5 


1) 

-1 











(19, 18, 17, 16, 14, 10, 5) 

We can perform additional five 9-reductions to obtain (6,6,6,5,5,2). The sequence of reductions pre- 
sented above will be used later to show non-specialty of £(31; 12, 9^^). 

Deflnition 14. For a mr-reducible diagram D we will say that space F(redm^(I?); mi, . . . , rrir-i) is an 
m-reduction of V{D] mi, . . . , rrir). 

The reduction method is based on the following fact (see [Dum 07b] for detailed proof; also the sketch 
of proof can be found in |Dum-Jar 07] ) : 

Theorem 15. Let mi, . . . ,mr £ N. Let V — V{D;m.i, . . . ,m,r)- If D is m,r-reducible and the m,r- 
reduction of V is non-special then V is non-special. 

Let V = V{D; mi, . . . , m^). We can reduce V until all multiplicities disappear or the resulting diagram 
in no longer rrij-reducible for all remaining ttij's. Observe that the m-reduction is performed on the last 
m layers of a diagram. Let D ^ (. . . , 6i, 62, . . . , 6m)- We will try to reduce D to {. . . , fo'i, 62, . . . , 6^). We 
have the following: 

• if 6j -|- 1 > bj^i > 2m then 77i-reduction on layers "6^" and "&j+i" is possible; after reducing we 
will have bj > b'^^i > m; 

• if bj > bj^i > m then m-reduction on layers "&j" and "6j+i" is possible; after reducing we will 
have b'j > b'j_^_^; 

• finally, if bj > 6j+i then yn-reduction on layers "&/' and "6j+i" is possible. 

In [Dum 07b] one can find additional information on how long reducing is possible. We deduce that a 
diagram D = (a, {a}^'^) for a > m and given £ < k can be reduced (using m,-reductions; iik — £<m— 1 
then we can use no reductions) to a diagram (a, {a}^^,ai, . . . ,am-i)- If, moreover, a > 2m and 2ni < 
b < a then D can be reduced to a diagram (6, oi, . . . , a„i_i). 

We will use reductions to show non-specialty of large families of systems. Before that define (for a 
diagram D and m > 0) the following number: 



p{D) := 






Proposition 16. Let ni > 0, let a > m,, let k > 0. Let 

V = {{a,{a}^'',ai,.. .,a,„_i) : a > ai > 02 > ■ ■ ■ > a,„_i}. 

If for all D E T> the spaces V{D;m^P^^') and V{D;m^^f^^'^^') are non-special then for every r > 
max{j}(Z?) : D G D} + 1 and uiq G N the system C{mQ -\- a — \; ttiq, tti^'") is non-special. 

Proof. We will show that the space V{D;mQ,m^'"-~^) is non-special for D = {tuq -\-a). We can mp- 
reduce our space to V = V{iji, {a}^'^);m^^) for some ^ > 0. If € < fc then vdimF' < and, since r is 
big enough, the same holds for V' — V{{a, {a}^^); m^^). So, without loss of generality, we may assume 
£ > k. Performing ?Ti- reductions on a diagram (a, {a}^ ) leads to some diagram D G D, or we obtain a 
system without conditions. In any case, using Thm. 1151 we complete the proof. D 

Proposition 17. Let m G N, let a > 2m. Let 

V = {{a, ai, . . . , a„_i) : a > ai - I > 02 - 2 > ■ ■ ■ > a,„_i - (m - 1)}. 

If for all D E D the spaces V{D; m^^^^') and V{D; m^^P^^'^^') are non-special then for every niQ G N, 
r > max{p(Z?) : D G V} + 1 and d > mp + a — 1 the system C{d; uiq, m^"^) is non- special. 
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Proof. The proof is analogous. We begin with TTiQ-reduction to obtain (b, {b}^^) for b = d+ 1 — mo > a 
and some £ G N. The last diagram can be reduced to some D G V, or we end up with system without 
conditions. D 

For a given to, a and k the set D defined in Prop. [Tn]or[T7]can be very large. On the other hand we do 
not need to consider diagrams, which cannot be obtained as reductions of diagrams of type (a, {a}^^). 

Proposition 18. Let D — {. . . ,a,b, . . .) he a diagram obtained by a sequence of m-reductions from a 
diagram D ~ {. . . ,a\b\ . . .) (a' (resp. b' ) stands on the same positions as a (resp. b)). Ifb>0 then 

{*) a+ {a-b + b' - a')m>a'. 

Proof. Assume the contrary. Each reduction working on layer "a" works also on layer "6" , moreover, 
the layer "&" is reduced stronger. Therefore at most a — b + b' — a' such rn-reductions are possible, each 
one lowers the layer "a" by at most m, which gives the size of this layer (at the beginning) at most 
a + {a — b + b' — a')m, a contradiction. D 

Example 19. Let 2? == {(16, ai, . . . , 05) : 16 > ai - 1 > • • • > ag - 4}. We have #2? = 27896, but if we 
throw out all diagrams not satisfying inequality ^ we will have 12799 diagrams. 

Observe that the dimension of V{D; mi, . . . , rrir) can be computed by solving some (large) system of 
linear equations. Usually this involves computation of the rank of #D x X]^=i ("'V*^ ) matrix (see e.g. 

[EEozb]). 

We will use the following algorithm. 

Algorithm InitialCases 

Input: m,a,k gN 
Output: OK or NOT OK. 

if a < TO or (fc = and a < 2m) then return NOT OK; 

if fc = then prepare V = {(a, ai, . . . , am-i) : a > ai ~ I > a2 — 2 > ■ ■ ■ > a.,„_i — (to, — 1)}; 

if fc > then prepare V — {(a, {a}^*^, ai, . . . , am-i) '■ a > ai > a2 > ■ ■ ■ > Om-i}; 

for each D G V satisfying inequality ^ do 

compute p = p{D); 

check non-specialty of V{D] m^P) and V{D; m^^P^^^) by direct computation; 

if one of these systems is special then return NOT OK; 
end for each 
return OK; 

This algorithm has been implemented by the author (the work is done in Free Pascal; the source code 
can be downloaded from |Dum 08] ). In the table (see Tab. [T]) we present the results of InitialCases 
for TO = 7, 8, 9, 10 and various a and k. During implementation the following trick has been added. Let 
2? be a set of diagrams to decide about non-specialty, choose s > 1. First, we compute 

^rcd = {red^l^) -.DGV}, 
where 

red^(i:>) := red™(redm(. . . redm(i:>) ...)). 

s times 

Then, by matrix computation, create 

2^rod,ok = {De P.'ed : V{D;m''P^^^) and V{D;m'''^P^^'>+^'>) are non-special}. 
Let 

2?Ionc = {DeV: redUD) G 2?,^cd,ok}- 

By reduction algorithm, V{D;m^P^-^'>) and I/(_D; ?7i^(p'^)+^)) are non-special for all D e 2?^^^^^^. We 
must check the remaining cases belonging to P \ V^^^^. To do this proceed with new V := D\ T)^^^^ 
and new s := s — 1. For s = (final step) no reduction is performed, we only check non-specialty. 
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k 


maxDev p{D) + 1 


m 


a 


k 


ma.XDev p{D) + 1 
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10 
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15 
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13 
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13 
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21 
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25 
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11 
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24 
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10 
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11 
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9 


24 





12 
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23 
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11 


10 


14 


41 


15 


9 
9 


22 
21 


2 
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11 
11 


10 


13 


79 


23 











Table 1. Results of InitialCases. For all above the result was ok 



4. Remaining cases 

According to Prop. [THIfTTland Tab. [T] we are left with the cases presented in Tab. [21 
In what follows we will solve all these cases. This may be boring; for every system we must show that 
it is either non-special or — 1-special. We will use Cremona transformations, glueing (Thm. [5] in most 
cases we glue four points) and known facts about Harbourne-Hirschowitz conjecture (such as it holds for 
multiplicities bounded by 11). Observe that if a system with non-negative multiplicities is in standard 
form and is based on at most 9 points then it is non-special. 



,xa,b,i 



•) for a family of systems {C{d; 



,x£ 



In what follows we write (for simplicity) C{d; . . 
£ = a, 6, c, . . . }. 

The remaining cases can be divided with respect to methods of showing non-specialty or — 1-specialty. 
Therefore we present all used methods (and an example for each of them), then, for each method, we give 
a list of cases that can be done with this method. For all considered systems we assume that to > 12. 

4.1. Glueing. Glue four points jC{m + k;m,mQ^) — > C{m + k;m,2mQ + 1,TOq ). The resulting 

system should be in standard form, based on at most 9 points, hence non-special, and with non-negative 
dimension. As an example take £(m -I- k; to, yxS'iO-H)^ fc > 22, to > 12. After glueing we have C{m + 



fc; TO, 15, 7^'°^'^'^). This system is in standard form since m 
TO.-1-fc — 15 — 7 — 7> 5. We also have vdim£(rn-|-fc; to, 15, 7^^) = 
This method can be applied to the following systems: 

/:(TO + fc;TO,7^9'i"^"), fc>22, C{m + 

/:(to + /c;to,9^'3'1"^"), fc>28, £(to -f- 



- k - 
(fc2- 



TO — 15 — 
-2TOfc + 3fc- 

5X9,10,11\ 



fc; TO, ( 

fc; TO, 10^9,10,11) 



7 = TO - 22 > and 
2to-630)/2-1> 235. 

k > 25, 
k > 31. 



4.2. Double glueing. As before, but we must glue twice (i.e 
of multiplicity 2to,o + 1). As an example consider C{m + k; to,, 
obtain £{m + k; to, 17^^, 8^^*) in standard form. This method can be applied to the following systems: 



i points of multiplicity mo to 2 points 
12) for fc > 34, TO > 12. Glue twice to 



£(TO + fc;TO,8^i2)^ 
£(TO-Kfc; TO, 10^12)^ 



k > 34, 
k > 42. 



jC{m + k;m,9''^^), /c > 38, 



system 




system 




/:(m + fc;TO,7^'') 


fc> 17, 

re {9,10,11} 


£(m + fc;7^'-) 


fee {16, 15, 14}, 
re {9,10} 


£(m + fc;m,7><9) 


fee {13, 12} 


/:(m + ll;m,7^'-) 


re {9,10,11} 


C{m + I0;m,7''') 


re {9,10} 


/:(m + 9;m,7^'') 


re {9,10,11,12,13} 


£(m + fc;m,7^'-) 


fce{0,...,8}, 

r > 9 






/:(m + fc;m,8^'-) 


k> 20, 

re {9,..., 12} 


£(m + fc;m,8^'-) 


fee {17,16,15,12}, 
re {9,10} 


/:(TO + fc;m,8^'-) 


fee {19, 18, 11}, 
re {9,10,11} 


/:(m + fc;m,8><9) 


fee {14,13} 


/:(TO + 10;m,8^'') 


re {9,..., 17} 


/:(m + fc;m,8^'-) 


fce{0,...,9}, 

r > 9 


/:(m + fc;m,9^'-) 


fc>23, 

re {9,..., 12} 


/:(m + fc;m,9^'-) 


fee {22,..., 19, 14, 13}, 
re {9,10,11} 


/:(m + fc;m,9^'') 


fee {18,17,16}, 
re {9,10} 


/:(m + 15;m,9^9) 




/:(m + 12;m,9^'') 


re {9, ...,13} 


£(m + ll;m,9^'') 


re {9,..., 21} 


/:(m + fc;m,9^'-) 


fce{0,...,lO}, 

r > 9 






£(TO + fc;m, 10^'') 


fc>25, 

re {9, ...,12} 


/:(m + fc;m, 10^'') 


fee {24,23,22,17,16,15}, 
re {9,10,11} 


/:(m + fc;m, 10^'') 


fee {21, 20, 19}, 
re {9,10} 


/:(m + 18;m, 10^^) 




£(TO + 14;m,10^'-) 


re {9,..., 12} 


£(m + 13;m, 10^'') 


re {9,..., 15} 


/:(m + 12;m,10^'-) 


re {9,..., 23} 


/:(m + fc;m, 10^'') 


fce{0,...,li}, 

r > 9 



Table 2. Cases to be considered separately 



x(r-4)N 



4.3. Glueing and Cremona. Glue four points C{m + k: m, jtiq *") — > C{m + fc; m, 2mo + 1, mp 
Then use Cremona transformation based on points with multiplicities m, 2?Tio + 1 and uiq obtaining 
C{m + 2k — 3?Tio — 1; TO + fc — Stoq — l,k — mo, k — 2ino ~ 1, to,q ). The last system should be non- 
special in standard form. As an example take C{m + k; to, 7x9.10,11^^ ^ g jj^j^ _ ^ 21}, to. > 12. After 
glueing we have Cr(/:(m + fc; m, 15, 7^''^''^^'^)) = /:(to + 2fc - 22; to + fc - 22, fc - 7, fc - 15, 7^'^^''^''^). This 
system is in standard form since (m + 2fc — 22) — (to + fc — 22) — (fc — 7) — (fc — 15) = — fc + 22 > 0, 
(to + 2fc - 22) - (m + fc - 22) - (fc - 7) - 7 = and (m + 2fc - 22) - (fc - 7) - 7 - 7 = TO + fc - 29 > 0. The 
computation of virtual dimension is straightforward and gives vdim = (fc^ + 2TOfc + 3fc + 2?Ti — 630)/2 — 1 > 
70. This method can be applied to the following systems: 

/:(m + fc;m,7^9'i°^"), fc G {17, . . . , 21}, /:(m + fc; m, 8^^^^"^"), fc e {20, . . . , 24}, 

£(m + fc;m,9^^^i"^"), fc G {25, 26, 27}, /:(m + fc; m, 10^^^^"^"), fc e {28, 29,30}. 

4.4. Double glueing and Cremona. As before, but we must glue twice. As an example consider 
/:(m + fc;TO,8^i2) fo^ fc g {23,..., 33}, to > 12. Glue twice to obtain CT{C{m + fc; to, 17^^ 8^"*)) = 
C{in + 2fc — 34; TO. + fc — 34, (fc — 17)^^,8^**) in standard form. This method can be applied to the 
following systems: 

/:(TO + fc;TO,8^i2)^ fce {23, ...,33}, £(to + fc; to,9^i2)^ fc e {25, . . . , 37}, 

C{m + k;m,W^^), fc e {30, . . . , 41}. 

4.5. Glueing and Cremona(s). Glue four points £(TO + fc; m, TOq'^) — > £(TO + fc; m, 2mo + l, TOq ). 
Then use Cremona transformation based on points with multiplicities to., 2?Tio + 1 and toq obtaining 
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C{m + 2fc — 3?Tio — 1; m + k — Stoq — 1, fc — ttiq, k — 2mo — 1, jtiq ). The last system should be non- 

special in standard form except for a finite number of cases for low values of to. For each of these cases we 
must use an additional sequence of Cremona transformations to end up with a system in standard form. 
As an example take £(to-|- 16; TO, T^'^'^'^) form > 12. After glueing we have Cr(£(TO-|- 16; to, 15, 7^^'®)) = 
£(to-|-10;to— 6, Q,?^**'^, 1). Sincem+lO— 9— 7— 7= to— 13 the last system is in standard form for m > 13. 
The remaining case TO = 12 can be done as follows: Cr°(/:(22; 6,9, 7^''^^ 1)) = £(20; 7^1'^, 6^^ 1). This 
method can be applied to the following systems: 

/:(TO + fc;TO,7^9'i°), 

/:(to + 17; TO, 8^9-10), 

£(TO + fc;TO,9^9'i°'"), 

/:(to + 20;to,9^"), 

£(to + 19;to,9^"), 

£(TO + fc;TO,10^9'i°'"), 

/:(to + 23;to,10^9'1°), 
/:(to + 22; TO, 10^9,10)^ 

/:(to + 21; TO, 10^9,10)^ 

4.6. Double glueing and Creniona(s). As before, but we must glue twice. As an example consider 
C{m + 22; to, 8^^^) foj. ^ > ^2. Glue twice to obtain Ci{C{m + 22; to, 17^^ 8^'')) = £(to + 10; m - 
12, 8^^, 5^^). For m > 14 the last system is in standard form, the remaining cases are 

Cr°(£(23; 8^4^ 5>^2^1)) =£(22; 8,7^3^ 5>^2^1), Cr°(£(22; 8><4^ 5^^)) ^ ^(20; 8, 6>^3^ 5^2)_ 
This method can be applied to the following systems: 



fee {16,15 


14}, 


/:(m + fc;m,8^9^i"^"), 
/:(m + 16;m,8^^'i"). 


fcG {19, 
TO > 13, 


18} 


ke {24,23 


22,21}, 


£(m + 20;m,9^'3^i"). 






TO> 14, 




/:(m + 19;m,9^9'i"). 


TO> 13, 




TO> 15, 




£(m + 18;m,9^9'i0). 


TO> 14, 




fee {25,26 


27}, 


£(m + 24;m,10x9'i0'"), 
/:(m + 23;m,10><"). 


TO> 14, 




m > 13, 




£(m + 22;m, 10^"), 


TO> 15, 




m > 14, 




/:(m + 20;m,10><9^i0)^ 


TO > 16. 





/:(to + 22;to,8><i2)^ 




£(m + 21;m,8xi2), 




/:(to + 20;to,8><i2)^ 


m > 13, 


/:(m + 24;TO,9xi2)^ 


TO > 13 


/:(to + 23;to,9><i2), 


m > 14, 


Cim + 29;m,W^^), 




/:(to + 28;to,10^i2)^ 


m > 13, 


Cim + 27;m,W^^), 


TO > 14 


/:(to + 26;to,10^i2)^ 


m > 15, 


£{m + 25;m,W^^), 


TO> 16 



4.7. Glue, Cremona, glue, Cremona. Glue four points of equal multiplicity, then perform Cremona 
transformation several times to obtain system with lower multiplicities. Then glue four points (but 
now the multiplicities are lower) and use Cremona transformation(s) to obtain a non-special system 
in standard form. As an example consider £(32; 12,8^i2)_ qi^^ ^ obtain Cr°(/:(32; 17, 12,8''*)) = 
£(24; 9, 8,7^^3). Glue again to consider Cr°(£(24; 15,9, 8, 7^^^ 3)) = £(10; 6, 2><3, 1><2). This method 
can be applied to the following systems: 

£(32; 12,8^12)^ £(36; 12, 9^1^)^ 

£(36; 13,9^12)^ £(35; 12,9><i2)^ 

£(40; 12, 10^12)^ £(40; 13, 10^12)^ 

£(39; 12, 10^12)^ £(40; 14, lO^i^j^ 

£(39; 13, 10^12)^ £(38; 12, lO^i^j^ 

£(40; 15, 10^12)^ £(39;14,10><i2)^ 

£(38;13,10^i2J_ 

4.8. Cremona (even) and glueing. Let us consider C{m+k; m, TOq 2*") such that fc — 2mo < 0. Perform 
Cremona transformations based on the first point and two points with multiplicity to-q. Each time the 
degree and the first multiplicity is changed by fc — 2mo. We end up with C(m -I- fc -I- r(fc — 2rno); to. -|- 
r(fc — 2too), (fc — too)^2''). For to such that TO-|-r(fc — 2too) < 11 the situation is known (observe that this 
multiplicity can be negative). Otherwise glue four points of multiplicity fc — toq and end up with system 
in standard form. As an example consider £(to. -I- 9; to., 7^^") for to. > 12. Use Cremona transformations 
to obtain £(m — 16; to. — 25, 2^^°). For vn > 37 glue points to obtain £(to.— 16; m — 25, 5, 2^^) in standard 
form. This method can be applied to the following systems: 

£(to + 10;to,7^i"), £(m + 9;m,7^i°), 

£(to-H11;to,8^i"), £(m + 10;m,8^i°), 

£(to-H13;to,9^i"), £(m + 12;m,9^i°), 

£(to + 14; TO, 10^1°), £(m + 13; m, 10^^°), 
£(to-H12;to,10^i°). 



4.9. Cremona (even) and multiple glueing. As before, but we must glue several times to produce 
system based on at most 9 points. As an example consider C{m + 9; m, 7^^^) for m > 12. Use Cremona 
transformations to obtain C{m — 21; m — 30, 2^^^). For to > 42 glue twice and finish with C{m — 21; to. — 
30, 5^^, 2^'*) in standard form. This method can be applied to the following systems (in square brackets 
we indicate how many times we glue): 

/:(m + 9:m,7^i2)^ |2]^ £(m + 10; m, 8^^2,14)^ |2]^ 

£(to+11;to,9^i0'12,14)^ [2], /:(m + 11; m, 9^i6,i8,20)^ [4]^ 

/:(to+ 12; to, 10^12,14)^ |2J^ /:(m + 12; TO, 10^16,18)^ |4J^ 

/:(m + 12;TO,10^20,22J^ ^_ 

4.10. Cremona (even), glueing and Cremona(s). As before, consider £{m + k;m,mQ'^'') such that 
k — 2mo < 0, but now the system after glueing C{m + k + r{k — 2mo);'m + r{k — 2too), 2fc — 2mo + 
1, (fc — to-o)^'-^'"^'*-') is not in standard form, we must use another Cremona transformation based on 
points with multiplicities to + r{k — 2to.o), 2fc — 2?Tio + 1, fc — juq. Now the system is in standard form for 
TO. big enough, for a finite set of values of to, (this set may be empty) we must use additional sequence 
of Cremona transformation(s). As an example consider >C(to + 11; to,, 7^^") for to, > 12. Transform this 
system into £(to, — 4; to— 15,4^-'^''). For to > 27 glue points to C{m — 4; m—15, 9, 4^^). The standard form 
is £(to — 6; 771 — 17, 7, 4^^, 2). Another example is C{m + 15; to, 8^^°). This system can be transformed 
into C{m + 10; to, — 5, 7^^"). For to > 17 use glueing to obtain C{m + 10; to, — 5, 15, 7^®). For m > 19 
the standard form is £(to, + 3; to, — 12, 8, 7^^), the remaining cases are 

Cr°(/:(20; 8, 7^^ 5)) = £(14; 5^^^ 4""^), Cr°(/:(21; 8, 7^^^ 6)) = £(19; 7, 6^^). 

This method can be applied to the following systems: 

/:(m + ll;m,7^i°), /:(to + 15; to, 8^1"), 

/:(m + 12;m,8^i°), /:(to + 17; to, 9^^"), 

£(m + 16;TO,9^i°), /:(to + 14;to,9^i"), 

/:(m + 19;m, 10^1°), to ^ 17, /:(to + 17;to, 10^^°), 

C{m + 16; TO, 10^1°), C{m + 15; to, 10^^°). 

4.11. Cremona (even), multiple glueing and Cremona(s). As before, but we must glue several 
times. As an example consider £(to + 10;?Ti, 8^^^) for m > 12. This system can be transformed into 
C{m - 38; TO - 48,2^1^) p^j. rn > 60 glue three times to obtain C{m - 38; to - 48, 5''3, 2^"*), which 
can be transformed into the standard form C{m — 43; to, — 53, 2^^). This method can be applied to the 
following systems (in square brackets we indicate how many times we glue): 

12;to,9x12), [2], 

13;to,10><i244)^ [2]. 

4.12. Cremona (odd), glueing and Cremona(s). Consider £{m+k; to,, to,q ^''+^) such that fc — 2too < 
0. This system can be transformed into £(to, + k + r{k — 2to,o); to, + r(fc — 2to,o), to,o, (fc — ma)^'^'''). For to, 
such that TO, + r(fc — 2to,o) < 11 the situation is known. Otherwise glue four points of multiplicity fc — ttiq 
to obtain £(TO, + fc + r(fc — 2?no); TO + r(fc — 2to,o), 2fc — 2to,o + 1, toq, (fc — to,o)x'-^'"^^^). Use another Cremona 
transformation based on points with multiplicities ?Ti + r(fc — 2?Tio), 2fc — 2?Tio + 1, to,o to obtain the system 
C{in + r{k~2mo) +to,o — 1; m + mo — k + r{k — 2mo) — 1, k — mo, 2mo — fc — 1, (fc — ttio)^^^''"^-') in standard 
form for m big enough. For remaining values of m we must use additional Cremona transformation(s) 
to end up in standard form. As an example consider C{m + 13; to,, 7^^) for m > 12. This system can be 
transformed into £(to, + 9; to — 4, 7, 6^*). For to, < 16 the situation is known. For to, > 16 let us glue 
points to £(m + 9; to, — 4, 13, 7, 6 x^). The standard form of the last system is £(TO, + 2;m — 11,6^'"'). This 
method can be applied to the following systems: 

£(m + fc;m,7x9), fc G {13, 12, 10}, £(to + fc; to, 7x9'"), fce{ll,9}, 

/:(m + fc;m,8x9), fc G {12, . . . , 15}, /:(to + fc; to, 8^9'"), fc £ {11, 10}, 

£(m + fc;TO,9x9), fc G {17, 16, 15}, /:(to + fc; to,9x9'"), fc G {14, 13, 12}, 

£(m + 19;TO, 10^9), m 7^ 16, /:(to + 18; to, 10^9), 



/:(to + 10;to,8x16). 


[3], 


C{m 


C{m + U;m,W^^), 


[2], 


C{m 



/:(m + fc;TO, lOX'^'"), fcG {12,...,17}. 
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[2], 


£(m + 10;m,8^i3)^ 


[2] 


[3], 


/:(m + 12;m,9^i3J^ 


[2] 


[2], 


/:(m + ll;m,9^i5)^ 


[3] 


[4], 


/:(m+ll;m,9><2i), 


[5] 


[2], 


/:(m+ 13; m, 10^15)^ 


[3] 


[2], 


/:(m+ 12; m, 10^15,17)^ 


[3] 


[4], 


/:(m+ 12; m, 10^21,23)^ 


[5] 



4.13. Cremona (odd), multiple glueing and Cremona(s). As before, but wc must glue several 
times to obtain the system with at most 9 multiplicities. As an example consider C{m + 9;?Ti, 7^^'^) 
for m > 12. Transform our system into £(m — 21; to — 30,7, 2^^^^). For to > 42 glue twice to obtain 
Cr(£(TO - 21; TO - 30, 7, 5, 5,2^-^)) = £(m - 24; to - 33, 5, 4, 2^^) in standard form. This method can be 
applied to the following systems (in square brackets we indicate how many times we glue): 

/:(to + 9;to,7^")^ 

£(to + 10;to,8^i'5'1^), 
/:(to + 11;to,9^9'"'13)^ 

£(to + 11;to,9^i^^i^), 
/:(to + 13;to, 10^")^ 

/:(to + 12;to, lO^^j^ 
/:(to + 12;to,10^19), 

4.14. Negative glueing and Cremona. We use glueing to show that the system C{ra + k;in,niQ^) 
with negative virtual dimension is empty. Therefore we glue four points of multiplicity to-q to one point of 
multiplicity 2mo, then we use Cremona transformation(s) to show that the resulting system is empty. As 
an example consider £(32; 13, 9^^^). Use glueing to consider £(32; 18, 13, 9^^) which can be tranformed 
into £(0; 2^^, 1, (—1)^^, —2, —4). The last system is empty. This method can be applied to the following 
systems: 

£(32; 12,9^"), £(32; 13, 9^"), 

£(31; 12,9^"), £(31; 13, 9^1°), 

£(30; 12,9^1°), £(35; 12, 10^"), 

£(35; 13, 10^"), £(34; 12, 10^"), 

£(34; 13, 10^1°), £(33; 12, 10^^°), 

£(34;14,10><i0), £(33; 13, 10^^°), 
£(32; 12, 10^1°). 

4.15. Low multiplicities. Consider £(to + k;m,mQ^) for k — mo < 1. As before, this system can be 
transformed (by a sequence of Cremona transformations) to a system in standard form with at most two 
arbitrary "big" multiplicities, the other being strictly less that 2. Let L = £(d;77ii,77i2,TO.g ^) be such 
a system, toq < 1. If toq < —2 then L is — 1-special if and only if L is non-empty, which is equivalent 
to non-emptyness of £(d; to-i, TO2). For to-o = —1 or toq = it is enough to consider C{d; toi, TO.2) based 
on at most two points. For toq = 1 we have two cases. If mi > —1, to,2 > — 1 then L is non-special 
since multiplicity 1 always imposes an independent condition. For the opposite case we must decide 
whether L is non-empty. Dropping negative multiplicities we end up with a system with at most one 
multiplicity not equal to 1. As an example consider C{m + 8; to,, 7x2r+i-j^ This system can be transformed 
to C{m + fc — 6r; m — 6r, 7, l^^r-^ j^^ standard form. If to. — 6r > —1 then the system is non-special. If 
TO. — 6r < —1 then the system is —1 special if and only if £(777, + 8 — 6r; 7, l^^r'j jg non-empty, which holds 
for (™-6r+io^ > 28 -h 2r. In fact we have (™-6^'^+i0) < Q = 28, so r = and our system is non-special. 
This method can be applied to the following systems: 

£(TO-t-fc;TO,7^''), fc < 8, r > 9, £(m + fc; m, 8^''), fc < 9, r > 9, 

£(TO-t-fc;TO,9^'^), fc < 10, r > 9, £(m + fc; m, 10^''), fc < 11, r > 9. 

4.16. Additional methods. We use non-standard glueing, reduction algorithm, etc. 

£(28; 12, 8^^). Glue three points (using non-special system £(15; 8^^)) ^ obtain £(28; 16, 12, 8^^). The 
standard form of the last system is £(4; 4). 

£(31; 12, 9^^). This system is non-special due to reduction algorithm. We begin with the diagram (32), 
use 12-reduction followed by nine 9-reductions. The last diagram is equal to (6, 6, 6, 5, 5, 2). 

£(31; 13, 9^^). It is enough to show that £(30; 13,9^*^) is non-special (observe that the last system 
has virtual dimension equal to -1). We have Cr°(£(30; 13, 9^^)) = £(26; 9^^ 8^^). Since all the 
multiplicities are bounded by 11 we can use Thm. [H] 

£(34; 12, 10^^). This system has positive virtual dimension. Since £(19; 10^"^) is non-empty and non- 
special we use glueing to consider Cr°(£(34; 20, 12, 10^^)) ^ £(4. 2). 

£(35; 15, 10^^). This system has positive virtual dimension. Since £(19; 10^^) is non-empty and non- 
special we use glueing to consider Cr°(£(35; 20, 15, lO'^^)) = £(5; 5). 



£(32; 12, 10^^). This system is empty due to reduction algorithm. We begin with the diagram (33), use 
12-reduction foUowed by eight 10-reductions. The last diagram is equal to (6,6,6,5,5), which can be 
enlarged to (10) and reduced to an empty diagram. 

£(35; 16, 10^^). This system can be transformed into £(31; 12, 10, 9^^). It is enough to show that 
the system £(30; 12, 10,9^*) is non-empty and non-special. The last system can be transformed into 
£(29; 11,9^*, 8) which is non-special due to Thm. M 

4.17. Direct computations. Sometimes we are forced to compute the rank of the matrix associated 
to a system. To make this task possible, we specialize to random points and compute over ¥p for some 
prime p. If the rank is maximal for specialized points over ¥p then it is maximal over Q (and hence over 
any field of characteristic zero) and for points in general position. Alternatively, we may use diagram 
cutting method presented in [Dum 07a] (the author checked that in all cases it is possible). This method 
must be applied to the following systems: 



;12,8><i"). 


£(33; 13,9X11) 


;14,9x"). 


£(31; 12, 9X10) 


;14,9><i0). 


£(30; 12,9X0), 


; 12, 10^12)^ 


£(36,13,10X11 


;14,10x"). 


£(34; 12,10X10 


;13,10><9), 


£(33; 12,10X0) 


; 15, 10X10), 


£(34; 14, 10X0) 


; 13, 10X9), 


£(36; 17, 10X10 



5. A NOTE ON SeIBERT'S PROOF FOR TO = 4 



In [Sei 01] all special systems of the form C{d;m,4:^''') has been classified. For all non-special cases 
but one the proof involved techniques avoiding computation of the rank of matrix. For £(13; 5, 4x0) the 
author of [Sei 01] used Maple program to compute the rank of 105 x 105 matrix. The rank appeared to 
be maximal, so the system is non-special. Using diagram cutting method (introduced in |Dum-Jar 07] ) 
we propose much nicer proof of this fact, which can be easily checked by hand. The cutting is presented 
on Fig. [1] The order of cutting is indicated by numbers on a diagram. Now, Seibert's proof do not rely 
on computation that cannot be done by hand. 
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Figure 1. Diagram cutting for £(13; 5,4x0) 
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